#include <vector>
#include <algorithm>
using namespace std;
/*
 * @lc app=leetcode.cn id=209 lang=cpp
 *
 * [209] 长度最小的子数组
 */

// @lc code=start
class Solution {
public:
    // O(n)算法
    // int minSubArrayLen(int target, vector<int>& nums) {
    //     int sz = nums.size(), r = 0, res = INT_MAX, sum = 0;
    //     for (int i = 0; i < sz; i++) {
    //         while (sum < target && r < sz) {
    //             sum += nums[r]; r++;
    //         }
    //         if (sum >= target) res = min(res, r - i);
    //         sum -= nums[i];
    //     }
    //     return res == INT_MAX ? 0 : res;
    // }

    // O(nlog(n))算法
    
};
// @lc code=end

